// By Mugurel Ionut Andreica

P079801
-------
	(?) Se verifica daca exista coloane care trebuie luate in solutie
neaparat (sunt singurele care contin 1 pe o anumita linie). Altfel, se ia
coloana k cu numarul asociat D(k) cel mai mare.

D(k) = nr. de linii care contin 1, pe care orice alta coloana introdusa
in solutie pana atunci, nu contine 1.

	Dupa alegerea fiecarei coloane, se actualizeaza D(i), i=1,..,n.
Daca la un moment dat (dupa o anumita alegere a unei coloane), una din
coloanele introdusa in solutie anterior este inutila ("efectul" ei este
acelasi cu cel al celorlalte coloana din solutie), aceasta se scoate din
solutie, si va avea, evident, D(k)=0.

P079803
--------
2^n (?)

P079805
--------
Nr. lacatelor: Combinari de n luate cate 2 = C(n,2).

Rigla Golomb
-------------
	Se alege prima diviziune la distanta 1. Pentru urmatoarele n
marcaje, se alege al i+1-lea marcaj la distanta K de al i-lea marcaj,
unde K este primul numar din sirul 1,2,.. care nu poate fi masurat fo-
losind doar primele i marcaje. Apoi se verifica daca nu cumva o distanta
se va putea masura acum de 2 ori. Daca nu exista o astfel de distanta,
atunci se pastreaza pozitia pt. marcajul respectiv si se trece la urma-
torul marcaj. Daca exista o distanta care se poate masura de 2 ori, a-
tunci se alege cel de-al doilea numar K din sirul 1,2,3,.. care nu poate fi
masurat folosind doar primele i marcaje, si se incearca plasarea marca-
jului cu numarul i+1 la distanta K de marcajul cu numarul i, pana cand
(K fiind primul, al doilea, al 3-lea,.. nr. in ordine crescatoare care
nu poate fi masurat cu ajutorul primelor i marcaje), pana cand se ga-
seste o amplasare in care nu exista nici o distanta care sa se masoare
de 2 ori.